from algorithm import *
from tree import just_leaves_tree

def test_minimax(root, depth):
    print "test_minimax"    
    print "Minimax: %s" % minimax(root, depth)
    print "\n"

def test_alphabeta(root, depth):
    print "test_alphabeta"
    print "AlphaBeta: %s" % alphabeta(root, depth, -sys.maxint, +sys.maxint)
    print "\n"
    
def test_negascout(root, depth):
    print "test_negascout"
    print "Negascout: %s" % negascout(root, depth, -sys.maxint, +sys.maxint)
    print "\n"
    
#
# Run test
root2 = just_leaves_tree(20)
test_minimax(root2, 4)
test_alphabeta(root2, 4)
test_negascout(root2, 4)